-
1 ordered binary tree
Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > ordered binary tree
-
2 BST
(Binary Search (Sorting) Tree) двоичное дерево поиска (сортировки), упорядоченное двоичное деревотип двоичного дерева, обладающего следующими свойствами: каждый узел имеет значение; общий порядок расположения узлов определяется этими значениями; левое поддерево узла содержит значения, меньшие значения этого узла; правое поддерево узла содержит значения, большие чем или равные значению этого узла; главное достоинство BST - очень высокая эффективность соответствующих алгоритмов сортировки и поиска, например симметричного обхода (symmetric order traversal).Syn:Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > BST
См. также в других словарях:
Дерево (теория графов) — У этого термина существуют и другие значения, см. Дерево (значения). Дерево это связный ациклический граф.[1] Связность означает наличие путей между любой парой вершин, ацикличность отсутствие циклов и то, что между парами вершин… … Википедия
Дерево (граф) — В теории графов, дерево связный (ориентированный или неориентированный) граф, не содержащий циклов (для любой вершины есть один и только один способ добраться до любой другой вершины). Древовидная структура тип организации, в котором каждый… … Википедия